|
In mathematics, the Lah numbers, discovered by Ivo Lah in 1955,〔(John Riordan, ''Introduction to Combinatorial Analysis'' ), Princeton University Press (1958, reissue 1980) ISBN 978-0-691-02365-6 (reprinted again in 2002 by Dover Publications).〕 are coefficients expressing rising factorials in terms of falling factorials. Unsigned Lah numbers have an interesting meaning in combinatorics: they count the number of ways a set of ''n'' elements can be partitioned into ''k'' nonempty linearly ordered subsets. Lah numbers are related to Stirling numbers. Unsigned Lah numbers : : Signed Lah numbers : : ''L''(''n'', 1) is always ''n''!; in the interpretation above, the only partition of into 1 set can have its set ordered in 6 ways: :, , , , or ''L''(3, 2) corresponds to the 6 partitions with two ordered parts: :, , , , or ''L''(''n'', ''n'') is always 1 since, e.g., partitioning into 3 non-empty subsets results in subsets of length 1. : Adapting the Karamata-Knuth notation for Stirling numbers, it has been proposed to use the following alternative notation for Lah numbers: : ==Rising and falling factorials== Let represent the rising factorial and let represent the falling factorial . Then and For example, Compare the third row of the table of values. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Lah number」の詳細全文を読む スポンサード リンク
|